\ (12) INTERNATIONAL APPUHTtION PUBLISHED UNDER THE PATENT COOPH&TION TREATY (PCT) 
(19) World Intellectual Property s£@EZ 

- 20 JUL 2004 

Organization 




lllllllllllll 


IIII 


lllllllllllll 


tin r iiiii i nil m i 1 1 



International Bureau 

(43) International Publication Date (10) International Publication Number 

29 April 2004 (29.04.2004) PCT WO 2004/036817 Al 



(51) International Patent Classification 7 : H04L 1706 

(21) International Application Number: 

PCT/EP2002/011695 

(22) International Filing Date: 18 October 2002 (18.10.2002) 

(25) Filing Language: English 

(26) Publication Language: English 

(71) Applicant (for all designated States except US): MAT- 
SUSHITA ELECTRIC INDUSTRIAL CO., LTD, 
[JP/JP]; 1006 Kadoma, Kadoma City, Osaka 571-8500 
(JP). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): WENGERTER, 
Christian [DE/DE]; Bahnhofstrasse lOd, 63924 Klein- 
heubach (DE). GOLITSCHEK EDLER VON ELB- 
WART, Alexander [DE/DE]; Wilhelminenstrasse 32, 
64285 Darmstadt (DE). SEIDEL, Eiko [DE/DE]; Moos- 
bergstrasse 97 a-b, 64285 Darmstadt (DE). 



(74) Agent: KUHL, Dietmar; Grunecker, Kinkeldey, Stock- 
mair & Schwanhausser Anwaltsozietat, Maximilianstrasse 
58, 80538 Munchen (DE). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, BZ, CA, CH, CN, CO, CR, CU, 
CZ, DE, DK, DM, DZ, EC, EE, ES, H, GB, GD, GE, GH, 
GM, HR, HU, ID, IL, EST, IS, JP, KE, KG, KP, KR, KZ, LC, 
LK, LR, LS, LT, LU, LV, MA, MD, MG, MK, MN, MW, 
MX, MZ, NO, NZ, OM, PH, PL, PT, RO, RU, SD, SE, SG, 
SI, SK, SL, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, 
VC, VN, YU, ZA, ZM, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZM, ZW), 
Eurasian patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), 
European patent (AT, BE, BG, CH, CY, CZ, DE, DK, EE, 
ES, FT, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE, SK, 
TR), OAPI patent (BF, B J, CF, CG, CI, CM, GA, GN, GQ, 
GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

[ Continued on next page J 



(54) Title: CONSTELLATION REARRANGEMENT FOR TRANSMIT DIVERSITY SCHEMES 




(57) Abstract: A method of transmitting data in a wireless communication system from a transmitter to a receiver, comprising the 
steps of modulating data at the transmitter using a first signal constellation pattern to obtain a first data symbol. The first data symbol 
is transmitteds to the receiver using a first diversity branch. Further, the data is modulated at the transmitter using a second signal 
constellation pattern to obtain a second data symbol. Then, the second data symbol is transmitted to the receiver over a second 
diversity path. Finally, the received first and second data symbol are diversity combined at the receiver. The invention further relates 
to a transmitter and a receiver embodies to carry out the method of invention. 
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CONSTELLATION REARRANGEMENT FOR TRANSMIT DIVERSITY SCHEMES 



The present invention relates generally to transmission techniques in wireless 
communication systems and in particular to a method, transceiver and receiver using 
transmit diversity schemes wherein the bit-to-symbol mapping is performed 
differently for different transmitted diversity branches. The invention is particularly 
applicable to systems with unreliable and time-varying channel conditions resulting in 
an improved performance avoiding transmission errors. 

There exist several well known transmit diversity techniques wherein one or several 
redundancy versions relating to identical data are transmitted on several (at least 
two) diversity branches "by default 1 without explicitly requesting (by a feedback 
channel) further diversity branches (as done in an ARQ scheme by requesting 
retransmissions). For example the following schemes are considered as transmit 
diversity: 

■ Site Diversity: The transmitted signal originates from different sites, 

e.g. different base stations in a cellular environment. 

■ Antenna Diversity: The transmitted signal originates from different 

antennas, e.g. different antennas of a multi-antenna 
base station. 

■ Polarization Diversity: The transmitted signal is mapped onto different 

polarizations. 

■ Frequency Diversity: The transmitted signal is mapped e.g. on different 

carrier frequencies or on different frequency hopping 
sequences. 

■ Time Diversity: The transmitted signal is e.g. mapped on different 

interleaving sequences. 

■ Multicode Diversity: The transmitted signal is mapped on different codes in 

e.g. a CDMA (Code Division Multiple Access) system. 
There are known several diversity combining techniques. The following three 
techniques are the most common ones: 

■ Selection Combining: Selecting the diversity branch with the highest SNR 

for decoding, ignoring the remaining ones. 
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■ Equal Gain Combining: Combining received diversity branches with ignoring 

the differences in received SNR. 

■ Maximal Ratio Combining: Combining received diversity branches taking the 

received SNR of each diversity branch into account. 
The combining can be performed at bit-level (e.g. 
LLR) or at modulation symbol level. 



Furthermore, a common technique for error detection/correction is based on 
Automatic Repeat reQuest (ARQ) schemes together with Forward Error Correction 
(FEC), called hybrid ARQ (HARQ). If an error is detected within a packet by the 
Cyclic Redundancy Check (CRC), the receiver requests the transmitter to send 
additional information (retransmission) to improve the probability to correctly decode 
the erroneous packet. 

In WO-02/067491 A1 a method for hybrid ARQ transmissions has been disclosed 
which averages the bit reliabilities over successively requested retransmissions by 
means of signal constellation rearrangement. 

As shown therein, when employing higher order modulation formats (e.g. M-PSK, 
M-QAM with log 2 (M) > 2), where more than 2 bits are mapped onto one modulation 
symbol, the bits mapped onto a modulation symbol have different reliabilities 
depending on their content and depending on the chosen mapping. This leads for 
most FEC (e.g. Turbo Codes) schemes to a degraded decoder performance 
compared to an input of more equally distributed bit reliabilities. 

In conventional communication systems the modulation dependent variations in bit 
reliabilities are not taken into account and, hence, usually the variations remain after 
combining the diversity branches at the receiver. 

The object of the invention is to provide a method, transmitter and receiver which 
show an improved performance with regard to transmission errors. This object is 
solved by a method, transmitter and receiver as set forth in the independent claims. 

The invention is based on the idea to improve the decoding performance at the 
receiver by applying different signal constellation mappings to the available 
distinguishable transmit diversity branches. The idea is applicable to modulation 
formats, where more than 2 bits are mapped onto one modulation symbol, since this 
implies a variation in reliabilities for the bits mapped onto the signal constellation (e.g. 
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for regular BPSK and QPSK modulation all bits, mapped onto a modulation symbol 
have the same reliability). The variations depend on the employed mapping and on 
the actually transmitted content of the bits. 

Depending on the employed modulation format and the actual number of bits 
mapped onto a single modulation symbol, for a given arbitrary number (N > 1) of 
available diversity branches the quality of the averaging process is different. 
Averaging in the sense of the present invention is understood as a process of 
reducing the differences in mean combined bit reliabilities among the different bits of 
a data symbol. Although it might be that only after using several diversity branches 
or paths a perfect averaging with no remaining differences is achieved, averaging 
means in the context of the document any process steps in the direction of reducing 
the mean combined bit reliability differences. Assuming on average an equal SNR 
for all available diversity branches, for 16-QAM 4 mappings (4 diversity branches) 
would be needed to perfectly average out the reliabilities for all bits mapped on any 
symbol. However, if e.g. only 2 branches are available a perfect averaging is not 
possible. Hence, the averaging should then be performed on a best effort basis as 
shown in the example below. 

The present invention will be more readily understood from the following detailed 
description of preferred embodiments with reference to the accompanying figures 
which show: 

FIG. 1 an example for a 16-QAM signal constellation; 

FIG. 2 an example for a different mapping of a 16-QAM signal constellation; 

FIG. 3 two further examples of 16-QAM signal constellations; 

FIG. 4 an exemplary embodiment of a communication system according to the 
present invention; and 

FIG. 5 details of a table for storing a plurality of signal constellation patterns. 



The following detailed description is shown for a square 16-QAM with Gray mapping. 
However, without loss of generality the shown example is extendable to other 
/W-QAM and M-PSK (with log 2 (M) > 2) formats. Moreover, the examples are shown 
for transmit diversity schemes transmitting an identical bit-sequence on both 
branches (single redundancy version scheme). Then again, an extension to a 
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transmit diversity scheme transmitting only partly identical bits on the diversity 
branches can be accomplished. An example for a system using multiple redundancy 
versions is described in copending EP 01127244, filed on November 16, 2001. 
Assuming a turbo encoder, the systematic bits can be averaged on a higher level as 
compared to the parity bits. 

Assuming a transmit diversity scheme with two generated diversity branches, which 
are distinguishable at the receiver (e.g. by different spreading or scrambling codes in 
a CDMA system, or other techniques of creating orthogonal branches) and a 
transmission of the same redundancy version, usually the received diversity 
branches are combined at the receiver before applying the FEC decoder. A common 
combining technique is the maximal ratio combining, which can be achieved by 
adding the calculated log-likelihood-ratios LLRs from each individual received 
diversity branch. 

The log-likelihood-ratio LLR as a soft-metric for the reliability of a demodulated bit b 
from a received modulation symbol r = x + jy is defined as follows: 



As can be seen from Figure 1 (bars indicate rows/columns for which the respective 
bit equals 1), the mappings of the in-phase component bits and the quadrature 
component bits on the signal constellation are orthogonal (for M-PSK the LLR 
calculation cannot be simplified by separating into complex components, however the 
general procedure of bit-reliability averaging is similar). Therefore, it is sufficient to 
focus on the in-phase component bits h and i 2 . The same conclusions apply then for 
<7i and cfe- 

Assuming that Mapping 1 from Figure 1 is applied for the bit-to-symbol mapping for 
the 1 st diversity branch, the log-likelihood-ratio LLR of the most significant bit (MSB) h 
and the least significant bit (LSB) / 2 yields the following equations for a Gaussian 
channel: 




(D 
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LLR(i l ) = ]n\ 



LLR(i 



(2) 
(3) 



where x denotes the in-phase component of the normalized received modulation 
symbol r and K is a factor proportional to the signal-to-noise ratio. Under the 
assumption of a uniform signal constellation (xi = 3x 0 /egular 16-QAM) equations (2) 
and (3) can be fairly good approximated as shown in S. Le Goff, A. Glavieux, C. 
Berrou, „Turbo-Codes and High Spectral Efficiency Modulation," IEEE 
SUPERCOMM/ICC '94, Vol. 2 , pp. 645 -649 ,1994, and Ch. Wengerter, A. 
Golitschek Edler von Elbwart, E. Seidel, G. Velev, M.P. Schmitt, „Advanced Hybrid 
ARQ Technique Employing a Signal Constellation Rearrangement," IEEE 
Proceedings of VTC 2002 Fall, Vancouver, Canada, September 2002 by 

LLR{i { )*-4Kx 0 x (4) 
LLR(i 2 )^-4Kx 0 (2x Q -\^) (5) 



The mean LLR for i\ and / 2 for a given transmitted modulation symbol yields the 
values given in Table 1 (substituting 4Kxq 2 by A). Mean in this sense, refers to that 
the mean received value for a given transmitted constellation point, exactly matches 
this transmitted constellation point. Individual samples of course experience noise 
according to the parameter K. However, for a Gaussian channel the mean value of 
the noise process is zero. In case of transmitted modulation symbols 0gi1qr 2 and 
1(7i1qf 2 , where gi and q 2 are arbitrary, the magnitude of the mean LLR (/1) is higher 
than of the mean LLR (/ 2 ). This means that the LLR for the MSB U depends on the 
content of the LSB / 2 ; e.g. in Figure 1 h has a higher mean reliability in case the 
logical value for / 2 equals 1 (leftmost and rightmost columns). Hence, assuming a 
uniform distribution of transmitted modulation symbols, on average 50 % of the MSBs 
£i have about three times the magnitude in LLR of / 2 . 
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Symbol 
(/i<7ife<72) 


Mean value 
of X 


Moon / / P (L\ 
IVitjdll l—t-i \ 


Moan / / R (L\ 
Ivlodll l—L.f\ \I2) 


0qfi0g 2 


Xo 


-4Kx 0 * - -A 


-4KX0* = -A j 


0qi1q 2 


X1 


-12Kxb* = -3A 


4Kx 0 z = A 


1qi0q 2 


-xo 


4Kx 0 * = A 


4Kx 0 ' = -A 




-Xi 


12Kx 0 z = 3A 


4Kx 0 * = A 



Table 1 . Mean LLRs for bits mapped on the in-phase component of the signal 
constellation for Mapping 1 in Figure 1 according to equations (4) and (5). 

If now adding a 2 nd transmit diversity branch transmitting e.g. an identical bit 
sequence prior art schemes would employ an identical mapping to the 1 st diversity 
branch. Here, it is proposed to employ a 2 nd signal constellation mapping (Mapping 2) 
according to Figure 2 (of course, also one of the constellations depicted in Figure 3 
are possible), which yields the mean LLRs given in Table 2. 



Symbol 


Mean 


Mean 


Mean 


(/l<7l/2<72) 


value of x 


LLR (/•)) 


LLR (/ 2 ) 


0qfi0q 2 


x 0 


-A 


-3A i 


0q 1 1q 2 


Xi 


-A 


3A 


1qi0g 2 


-xo 


A 


-A 


1g-i1<72 


"X1 


A 


A 



Table 2. Mean LLRs for bits mapped on the in-phase component of the signal 
constellation for Mapping 2 in Figure 2. 

Comparing now the soft-combined LLRs of the received diversity branches applying 
the constellation rearrangement (Mapping 1+2) and applying the identical mappings 
(Mapping 1+1, prior art), it can be observed from table 3 that the combined mean 
LLR values with applying the constellation rearrangement have a more uniform 
distribution (Magnitudes: 4 x 4A and 4 x 2A instead of 2 x 6A and 6 x 2A). For most 
FEC decoders (e.g. Turbo Codes and Convolutional Codes) this leads to a better 
decoding performance. Investigations have revealed that in particular Turbo 
encoding/decoding systems exhibit a superior performance. It should be noted, that 
the chosen mappings are non exhaustive and more combinations of mappings 
fulfilling the same requirements can be found. 
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Mean 
LLR (/i) 


Mean 
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Mean 
LLR (A) 


Mean 
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1 


0<7iOg 2 


-A 


-A 


-A 


-A 


0qi1q 2 


-3A 


A 


-3A 


A 


1c7iOqr 2 


A 


-A 


A 


-A 




3A 


A 


3A 


A 


2 


0qfi0qf 2 


-A 


-3A 


-A 


-A 


0qi1q 2 


-A 


3A 


-3A 


A 


1qr 1 0c7 2 


A 


-A 


A 


-A 


1 Qi 1 Q2 


A 


A 


3A 


A 


Combined 1+2 


0<7iOq 2 


-2A 


-4A 


-2A 


-2A 


0g 1 1qf 2 


-4A 


-4A 


-6A 


2A 


1gi0q 2 


2A 


-2A 


2A 


-2A 




4A 


2A 


6A 


2A 



Table 3. Mean LLRs (per branch) and combined mean LLRs for bits mapped on the 



in-phase component of the signal constellation for the diversity branches 
when employing Mapping 1 and 2 and when employing 2 times Mapping 1. 



In the following an example with 4 diversity branches will be described. Here, the 
same principles apply as for 2 diversity branches. However, since 4 diversity 
branches are available and the averaging with 2 diversity branches is not perfect, 
additional mappings can be used to improve the averaging process. 

Figure 3 shows the additional mappings for diversity branches 3 and 4, under the 
assumption that Mappings 1 and 2 are used for branches 1 and 2 (in Figure 1 and 
Figure 2). Then the averaging can be performed perfectly and all bits mapped on any 
symbol will have an equal mean bit reliability (assuming the same SNR for all 
transmissions). Table 4 compares the LLRs with and without applying the proposed 
Constellation Rearrangement. Having a closer look at the combined LLRs, it can be 
seen that with application of the Constellation Rearrangement the magnitude for all 
bit reliabilities results in 6A. 

It should be noted again, that the chosen mappings are non exhaustive and more 
combinations of mappings fulfilling the same requirements can be found. 
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Transmit 
Diversity 
Branch 


Symbol 


Constellation 
Rearrangement 
(Mapping 1+2+3+4) 


Prior Art 
No Rearrangement 
(Mapping 1+1+1+1) 


Mean 
LLR ft) 
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-6A 
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Table 4. Mean LLRs (per branch) and combined mean LLRs for bits mapped on the 
in-phase component of the signal constellation for the diversity branches 
when employing Mappings 1 to 4 and when employing 4 times Mapping 1 . 



If the constellation rearrangement is performed by applying different mapping 
schemes, one would end up in employing a number of different mappings as given in 
Figure 1, Figure 2 and Figure 3. If the identical mapper (e.g. Figure 1) should be kept 
for all transmit diversity branches, e.g. mapping 2 can be obtained from mapping 1 by 
the following operations: 

■ exchange positions of original bits i\ and / 2 

■ exchange positions of original bits g<t and q 2 

■ logical bit inversion of original bits h and q<i 



Alternatively, those bits that end in positions 1 and 2 can also be inverted (resulting in 
a different mapping with an identical bit-reliability characteristics). 
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Therefore, the following table provides an example how to obtain mappings 1 to 4 (or 
mappings with equivalent bit reliabilities for / 1f / 2 , c/i and q 2 ), where the bits always 
refer to the first transmission, and a long dash above a character denotes logical bit 
inversion of that bit: 



Mapping No. 


Interleaver and Inverter 
functionality 


1 




2 


WzhWi or i 2 q 2 \q x 


3 


Wihlx or i 2 q 2 i x q x 


4 





Table 5. Alternative implementation of the Constellation Rearrangement by 
interleaving (intra-symbol interleaving) and logical inversion of bits mapped 
onto the modulation symbols. 



Generally at least 2 different mappings should be employed for A/>1 diversity 
branches, where the order and the selection of the mappings is irrelevant, as long as 
the bit-reliability averaging process, meaning the (reduction of differences in 
reliabilities) is maintained. 

Preferred realizations in terms of number of employed mappings 

o M-QAM 

■ Employing log 2 (M) different mappings 

■ Employing log 2 (M)/2 different mappings 
o M-PSK 

■ Employing log 2 (/W) different mappings 

■ Employing log 2 (M)/2 different mappings 

■ Employing 2log 2 (/W) different mappings 

The applied signal constellation mappings for modulation at the transmitter and 
demodulation at the receiver need to match for each individual transmit diversity 
branch. This can be achieved by appropriate signalling of parameters indicating the 
proper mapping or combination of mappings to be applied for the diversity branches. 
Alternatively the definition of the mappings to be applied for transmit diversity 
branches may be system predefined. 



in 
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Figure 4 shows an exemplary embodiment of a communication system according to 
the present invention. More specifically, the communication system comprises a 
transmitter 10 and a receiver 20 which communicate through a communication 
channel consisting of a plurality of diversity branches 40A, 40B and 40C. Although 
three diversity branches are illustrated in the figure, it becomes clear to a person 
skilled in the art that an arbitrary number of branches may be chosen. From a data 
source 11, data packets are supplied to a FEC encoder 12, preferably a FEC Turbo 
encoder, where redundancy bits are added to correct errors. The bits output from the 
FEC encoder are subsequently supplied to a mapping unit 13 acting as a modulator 
to output symbols formed according to the applied modulation scheme stored as a 
constellation pattern in a table 15. Subsequently the data symbols are applied to a 
transmission unit 30 for transmission over the branches 40A - C. The receiver 20 
receives the data packets by the receiving unit 35. The bits are then input into a 
demapping unit 21 which acts as a demodulator using the same signal constellation 
pattern stored in the table 15 which was used during the modulation of that symbol. 

The demodulated data packets received over one diversity branch are stored in a 
temporary buffer 22 for subsequent combining in a combining unit 23 with the data 
packets received over at least one other diversity branch. 

As illustrated in figure 5, table 15 stores a plurality of signal constellation patterns 
#0..#n which are selected for the individual transmissions over the individual diversity 
branches according to a predetermined scheme. The scheme, i.e. the sequence of 
signal constellation patterns used for modulating/demodulating are either pre-stored 
in the transmitter and the receiver or are signalled by transmitter to the receiver prior 
to usage. 
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CLAIMS 

1. A method of transmitting data in a wireless communication system from a 
transmitter to a receiver, comprising the steps of 

modulating data at the transmitter using a first signal constellation pattern to 
obtain a first data symbol, 

transmitting the first data symbol to the receiver over a first diversity branch; 

modulating said data at the transmitter using a second signal constellation 
pattern to obtain a second data symbol; 

transmitting the second data symbol to the receiver over a second diversity 
branch; 

demodulating the received first and second data symbol at the receiver using 
the first and respectively second signal constellation pattern; and 

diversity combining the demodulated data. 

2. The method according to claim 1, wherein the data to be transmitted contains at 
least one data packet comprising a plurality of data bits which are encoded 
using a forward error correction (FEC) scheme prior to modulation. 

3. The method according to claim 2, wherein employed encoding scheme is a 
Turbo coding scheme. 

4. The method according to one of claims 1 or 3, wherein the employed 
modulation scheme is a higher order modulation scheme such as M-PSK, M- 
QAM with log 2 (M) > 2 wherein the data bits mapped onto the data symbols 
have different bit reliabilities depending on the chosen mapping. 

5. The method according to one of claims 1 to 4, wherein the signal constellation 
pattern for the first and second diversity branches are selected such that after 
combining the data bits, the differences in magnitude among the combined bit 
reliabilities are reduced. 



6. The method according to one of claims 1 to 5, wherein the number of different 
mappings is equal to log 2 (M). 
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7. The method according to one of claims 1 to 6, wherein the data for transmission 
is modulated using a single redundancy version scheme with an identical data 
bit sequence. 

8. The method according to one of claims 1 to 7, wherein the data for transmission 
is modulated using a multiple redundancy version scheme of partly identical 



9. The method according to one of claims 1 to 8, wherein the first and second 
signal constellation patterns are pre-stored in a memory table. 

10. The method according to one of claims 1 to 9, wherein the first and second 
signal constellation patterns are signaled to the receiver. 

1 1 . The method according to one of claims 1 to 1 0, wherein the properties of the 
first and second signal constellation patterns are obtained by interleaving the 
positions of and/or inverting the bit values of the bits mapped onto the signal 
constellation patterns. 

12. The method according to one of claims 1 to 11, wherein the interleaving is 
performed with symbols resulting in an intra-symbol interleaving. 

13. The method according to one of claims 1 to 12, wherein the data is transmitted 
with a plurality of redundancy versions, and the transmitted bits comprise 
systematic and parity bits and the systematic bits are included in each 
redundancy version. 

14. The method according to one of claims 1 to 13, wherein the combined mean bit 
reliabilities for the systematic bits are higher than that of the parity bits. 

15. A transmitter for transmitting data in a wireless communication system to a 
receiver, comprising: 

a mapping unit for modulating data using a first signal constellation pattern to 
obtain a first data symbol; 



bits. 



a transmitting unit for transmitting the first data symbol to the receiver using a 
first diversity branch; 
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said mapping unit modulating said data using a second signal constellation 
pattern to obtain a second data symbol; and 

said transmitting unit transmitting the second data symbol to the receiver using 
a second diversity branch. 

16. The transmitter according to claim 15, further comprising table means for pre- 
storing the first and second signal constellation pattern. 

17. The transmitter according to claim 15, further comprising an interleaver and/or 
inverter to obtain different signal constellation patterns. 

18. The transmitter according to one of claims 15 to 17, further comprising a forward 
error correction (FEC) encoder for encoding the data prior to modulation. 

19. A receiver as part of a wireless communication system, comprising: 

receiving means for receiving a first and second data symbol respectively 
modulated using a first and second signal constellation pattern and transmitted 
over a first and second diversity branch, and 

a demapping unit for demodulating the received first and second data symbol 
using the first and second constellation pattern respectively, 

a combining unit for diversity combining the received data symbols. 

20. The receiver according to claim 19, further comprising a memory means for 
storing received data prior to combining same. 



21. The receiver according to claim 19 or 20, further comprising a forward error 
correction (FEC) decoder for decoding the combined first and second data after 
diversity combining. 



WO 2004/036817 \^Br/EP2002/0 11695 



1/5 



— ^ 



42 


1011 
• 


1001 

• 


0001 

• 


0011 

• 




1010 

• 


1000 

• 

— \— 


0000 

• 

— 1 — 


0010 

• 

— h- 




• 

1110 


-Xo 

• 

1100 


• 

0100 


X\ 

m 

0110 


<12 


• 

1111 


• 

1101 


• 

0101 


• 

0111 



Re 



Mapping 1 (bit-mapping order: iiq\i 2 q 2 ) 



FIG. 1 



W O 2004/0368 1 7 l^^7EF2 S 1 695 

2/5 



*2 



*1 



0010 

• 


1010 

• 


1000 

• 


0000 

• 


0110 

• 


1110 

• 


1100 

• 


0100 

• 


• 

0111 


• 

1111 


• 

1101 


• 

0101 


• 

0011 


• 

1011 


• 

1001 


• 

0001 



Mapping 2 (bit-mapping order: hqiiiqi) 

FIG. 2 



WO 2004/036817 f |j^7EP2002/0 11695 

3/5 



erf 



o 

s # 


1— I 

§• 


i-H 

•i 


o 

•s 


o 

§• 


1— 1 ^ 


•i 


o 

•s 


o 


!• 


.•5 


o 

•s 


o 

2* 




i— » 

•a 


o 
• ^3 



■•s 



-3 

l-H 
O 

£ 

§• 

I 

e 

DA 

.S 

Oh 

8* 



CD 

CO 

g 



o 
o , 



o 

o. 



o 
Si 



o 

Si 

O 



O 

o 



oi 
o 



o 

oi 



o 



— < 



,2 

o 



o 



CSS 



o 

M 

S 



< 

CO 

g 

UL 



C5h 



SUBSTITUTE SHEET (RULE 26) 



WO 2004/036817 'J^7EP2OO2/011695 



5/5 




lO 



CO 



\ 



o 

-Q 

E 
>» 



1 

CL 



CO 
CL 



CM 
=«: 

E 

CO 
Q. 



E 
1 

CD 
Q 



o 
c 

2 

.1 
■o 



in 



INTERNATION. 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04L1/06 



EARCH REPORT 



Interna ^^llcatlon No 

PCT/trgB^11695 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H04L 



Documentation searched other than minimum documentation to the extent that such documents are Included in the fields searched 



Electronic data base consulted during the International search (name of data base and, where practical, search terms used) 

EPO-Internal , WPI Data, PAJ, INSPEC, COMPENDEX 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with Indication, where appropriate, of the relevant passages 



Relevant to claim No. 



US 2002/036980 Al (LUNDBY STEIN S ET AL) 
28 March 2002 (2002-03-28) 



page 2, right-hand column, paragraphs 
18,20 

page 3, left-hand column, paragraphs 22-24 
page 3, right-hand column, paragraphs 
33,35 

page 4, left-hand column, paragraphs 40,41 
page 4, right-hand column, paragraph 48 
page 5, left-hand column, paragraphs 
49,59; figures 2,3 

-/- 



I- 3,8, 

II- 13, 
15, 

17-19,21 



m 



Further documents are listed in the continuation of box C. 



Patent family members are listed In annex. 



* Special categories of cited documents : 

'A* document defining the general state of the art which Is not 
considered to be of particular relevance 

'E' earlier document but published on or after the International 
filing date 

•L' document which may throw doubts on priority clalm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

■O' document referring to an oral disclosure, use, exhibition or 
other means 

■P" document published prior to the international filing date but 
later than the priority date claimed 



T later document published after the International filing date 
or priority date and not In conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

■X" document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
Involve an inventive step when the document is taken alone 

"Y* document of particular relevance; the claimed invention 

cannot be considered to Involve an inventive step when the 
document Is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

■&• document member of the same patent family 



Date of the actual completion of the International search 

18 June 2003 



Date of mailing of the international search report 

26/06/2003 



Name and mailing address of the ISA 

European Patent Office, P.R 5818 Patentlaan 2 
NL-2280 HV Rljswijk 
Tel (+31-70) 340-2040. Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Authorized officer 



Papantonlou, A 



Form PCT/1SA/210 (second sheet) (Jury 1992) 



page 1 of 2 



INTERNATION 



ARCH REPORT 



Interns 

PCT/t 



Ilcatlon No 

11695 



C(Contlnuatlon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category < 



Citation of document with indication .where appropriate, of the relevant passages 



Relevant to claim No. 



EP 1 096 718 A (LUCENT TECHNOLOGIES INC) 
2 May 2001 (2001-05-02) 

page 2, paragraphs 6,7,10 

page 3, paragraphs 15-17 

page 4, paragraphs 19,20; figures 1,2 

AIK CHINDAPOL ET AL: "Bit-interleaved 
coded modulation with signal space 
diversity 1n Raylelgh fading" 
SIGNALS, SYSTEMS, AND COMPUTERS, 1999. 
CONFERENCE RECORD OF THE THIRTY-THIRD 
ASILOMAR CONFERENCE ON OCT. 24-27, 1999, 
PISCATAWAY, NJ, USA, IEEE, US, 
24 October 1999 (1999-10-24), pages 
1003-1007, XP010373787 
ISBN: 0-7803-5700-0 
page 1003, right-hand column, line 32 
-page 1004, left-hand column, line 2 
page 1004, right-hand column, line 13 - 
line 24 

page 1004, right-hand column, line 33 - 
line 40; figures 1,2 

OZTURK E ET AL: "A COMBINED INTERLEAVING 
TECHNIQUE FOR TRELLIS CODED MPSK SYSTEMS 
IN RAYLEIGH FADING CHANNELS" 
WIRELESS PERSONAL COMMUNICATIONS, KLUWER 
ACADEMIC PUBLISHERS, NL, 
vol. 16, no. 3, 1 March 2001 (2001-03-01), 
pages 245-257, XP001001794 
ISSN: 0929-6212 
page 246, paragraph 2.2 
page 247, paragraph 2.3 
page 247, line 7, paragraph 3.1 - line 28 
figure 1 



1,2,7,9, 

10,15, 

16,18-21 



1,15,19 



1,15,19 



Form PCT/ISA/210 (continuation of second sheet) (July 1892) 



page 2 of 2 



INTERNATION 



ARCH REPORT 



pct/ep^ 



llcatlon No 



11695 



Patent document 
cited In search report 


Publication 
date 


Patent family 
member(s) 


Publication 
aaie 


U5 ^UU^UooyoU 


A 1 


28-03-2002 


US 


6356528 Bl 


12-03-2002 








AU 


4235600 A 


02-11-2000 








BR 


0009766 A 


05-03-2002 








CA 


2369959 Al 


26-10-2000 








CN 


1346548 T 


24-04-2002 








EP 


1169790 Al 


09-01-2002 








JP 


2002542713 T 


10-12-2002 








NO 


20014975 A 


04-12-2001 








WO 


0064073 Al 


26-10-2000 


EP 1096718 


A 


02-05-2001 


CA 
EP 
OP 


2322930 Al 
1096718 A2 
2001177459 A 


28- 04-2001 
02-05-2001 

29- 06-2001 



Form PCT/ISA/210 (patent family annex) (July 1992) 



